منابع مشابه
Extendable local partial clones
We investigate interpolation and extrapolation properties of composition-closed sets of partial operations defined on an infinite set E. Considering local completeness (interpolation property) the structure of a maximal local partial clone is described via its intersections with the full partial clones on every finite k-element (k 2) subset of E. The criteria are established which characterize ...
متن کاملUncountable Families of Partial Clones Containing Maximal Clones
Let A be a non singleton finite set. We show that every maximal clone determined by a prime affine or h-universal relation on A is contained in a family of partial clones on A of continuum cardinality. MSC 2000: 03B50, 08A40, 08A55
متن کاملPartial Clones Containing all Boolean Monotone Self-dual Partial Functions
The study of partial clones on 2 := {0, 1} was initiated by R. V. Freivald. In his fundamental paper published in 1966, Freivald showed, among other things, that the set of all monotone partial functions and the set of all self-dual partial functions are both maximal partial clones on 2. Several papers dealing with intersections of maximal partial clones on 2 have appeared after Freivald work. ...
متن کاملA local neighbourhood condition for n-extendable graphs
CIHNA Let v E V( G). VI/e define tha.t if for each vertex v E 8)1 ISI+2n. then G JUJIU"-',-"Ln conditions for n-extendable in paper a order v such that n S (II and any n lnCLeu,enaelU and let n be a n-extendable G 01 G are contained in a of vertices of G \Ve define the InCI€'lJ'enaellt set in U k }. of odd components of G. All and notation not defined in this paper are from Since Plummer introd...
متن کاملPartial Orders Induced by Quasilinear Clones
We find sufficient conditions for a subclone C of Burle’s clone and for a subclone of the polynomial clone of a finite semimodule to have the property that the associated C-minor partial order has finite principal ideals. We also prove that for these clones the C-minor partial order is universal for the class of countable partial orders whose principal ideals are finite.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2008
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.07.080